Computing Linear Transformations With Unreliable Components

Reliable Secure Computing Systems out of Unreliable Insecure Components ”

Parallels are drawn between the problems and techniques associated with achieving high reliability, and those associated with the provision of security, in distributed computing systems. Some limitations of the concept of a Trusted Computing Base are discussed, and an alternative approach to the design of highly secure computing systems is put forward, based on fault tolerance concepts and tech...

Designing reliable systems with unreliable components

Routing in a network with unreliable components

A new approach to the joint selection of primary and secondary routes in a network with unreliable components is presented. The mathematical model captures the changes in the operational characteristics of the network when it adapts to failures. Lagrangean relaxation and subgradient optimization techniques are used to obtain good heuristic solutions to the problem, as well as lower bounds to be...

Reliable Computing with Unreliable Components: Using Separable Environments to Stabilize Long-Term Information Storage

How, in the face of both intrinsic and extrinsic volatility, can unconventional computing fabrics store information over arbitrarily long periods? Here, we argue that the predictable structure of many realistic environments, both natural and artificial, can be used to maintain useful categorical boundaries even when the computational fabric itself is inherently volatile and the inputs and outpu...

Neural Networks Built from Unreliable Components

Recent advances in associative memory design through strutured pattern sets and graph-based inference algorithms have allowed the reliable learning and retrieval of an exponential number of patterns. Both these and classical associative memories, however, have assumed internally noiseless computational nodes. This paper considers the setting when internal computations are also noisy. Even if al...